a new concurrency control algorithm in temporal database

نویسندگان

mirsaeid hosseini shirvani

mehran mohsenzadeh

seyed majid hosseini shirvani

چکیده

the large number of applications manages time varying data. existing databasetechnology seldom supports temporal database, tdb, according to time aspects.these intrinsic temporal database applications rely on such database which storesand retrieves time referenced data. moreover, applications need to be managed oncommon data items access simultaneously and to be precluded from inconsistencyas soon as possible which is the main task of concurrency controller or cc in short.the method used by cc in typical db differs from its attitude with tdb. the varietyalgorithms were proposed regarding to tdb properties by reduction of granule sizeand decreasing the rate of conflicts to satisfy good performance, but none of themhas achieved robust results. there are two categories of cc such as pessimistic andoptimistic. in this paper new approach, with considering the tdb aspects, based onoptimistic method has been suggested. it reclines the size of granule as data itemappropriately and recognizes the conflicts swiftly. consequently, we compare ourproposed algorithm with pervasive 2pl-pessimistic approach. the outcome showsthat new proposed algorithm has high degree of trade off with satisfying nearconflict time detection and high rate of parallelism metrics.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Simplified Concurrency Control Algorithm For Real Time DataBase Systems

Real Time Data Base Systems must insure temporal consistency as well as logical data consistency to exhibit correct behavior. The performance of these systems is measured as a percentage of transactions executed into their temporal restrictions. To achieve a good performance, Real Time Scheduling algorithms are needed. In this work a Real Time Scheduling algorithm based on a combination of both...

متن کامل

Concurrency Control in Database Systems

Ideas that are used in the design, development, and performance of concurrency control mechanisms have been summarized. The locking, time-stamp, optimistic-based mechanisms are included. The ideas of validation in optimistic approach are presented in some detail. The degree of concurrency and classes of serializability for various algorithms have been presented. Questions that relate arrival ra...

متن کامل

Formal verification of a new optimistic concurrency control algorithm for temporal databases

Most of the concurrency control (CC) studies in the temporal database areas were carried out according to the pessimistic approach ([7][8][9]). To our knowledge, OCCA_SC/TTR [5] and OCCA_SC/VTR [15] algorithms, which ensure the strong consistency for transaction time relations and for valid time relations, respectively, are the only ones which adopt the optimistic approach. We propose in this p...

متن کامل

A general concurrency control for database systems

The concurrency control problem in database systems has been examined by many people and several concurrency control algorithms have been proposed. The most popular concurrency controls are two-phase locking and timestamp ordering. This paper reviews both algorithms and shows that they are special cases of a more general concurrency control algorithm. This concurrency control algorithm is descr...

متن کامل

A Sophisticate's'introduction to Distributed Database Concurrency Control;'

Dozens of articles have been published describing "new" concurrency control algorithms for distributed database systems. All of these algorithms can be derived and understood using a few basic concepts. We show how to decompose the concurrency control problem into several subproblems, each of which has iust a few known solutions. By appropriately combining known solutions to the subproblems, we...

متن کامل

A Survey of Concurrency Control Algorithms in the Operating Systems

Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of advances in computer research

ناشر: sari branch, islamic azad university

ISSN 2345-606X

دوره 4

شماره 2 2013

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023